import time
f1 = open('m1_sorted.txt','r')
f2 = open('m2_reverse.txt','r')
f3 = open('m3_shuffle.txt','r')
a=[]
n=5000
for i in range(5000):
    a.append(int(f1.readline()))#читатем файл
time1_1=time.time()#1 значение времени
for i in range(n-1):#сортировка методом пузырька
    q=0
    for j in range(n-i-1):
        if a[j] > a[j+1]:
            a[j], a[j+1]= a[j+1],a[j]
            q=1
    if  q==0:
        break#останавливаем цикл
time1_2=time.time()#2 значение времени
total1=time1_2 - time1_1
total1*=1000
print(a)
print('m1_sorted.txt',round(total1),"ms")
f1.close()#закрывем файл
a=[]
g=5000
for i in range(5000):
    a.append(int(f2.readline()))#читатем файл
time2_1=time.time()#2 значение времени
for i in range(g-1):#сортировка методом пузырька
    q=0
    for j in range(g-i-1):
        if a[j] > a[j+1]:
            a[j], a[j+1]= a[j+1],a[j]
            q=1
    if  q==0:
        break#останавливаем цикл
time2_2=time.time()
total2=time2_2 - time2_1
total2*=1000
print(a)
print('m2_reverse.txt',round(total2),"ms")
f2.close()#закрывем файл
a=[]
m=5000
for i in range(5000):
    a.append(int(f3.readline()))#читатем файл
time3_1=time.time()#2 значение времени
for i in range(m-1):#сортировка методом пузырька
    q=0
    for j in range(m-i-1):
        if a[j] > a[j+1]:
            a[j], a[j+1]= a[j+1],a[j]
            q=1
    if  q==0:
        break#останавливаем цикл
time3_2=time.time()
total3=time3_2 - time3_1
total3*=1000
print(a)
print('m3_shuffle.txt',round(total3),"ms")
f3.close()#закрывем файл



